const readline = require('readline')
const rl = readline.createInterface({
  input:process.stdin,
  output:process.stdout
})

function transform(input) {
  const inputArr = input.split(' ')
  const linkCount = inputArr.splice(0, 1) // 链条总长度
  const linkDel = inputArr.splice(-1, 1) // 链条需要删除的节点
  let linkPrev = inputArr.splice(0, 1) // 链条开始元素
  const resLink = [linkPrev[0]]

  let oneLink = [] // 下一个链的一对元素
  let linkTarget = null

  while(true) {
    oneLink = inputArr.splice(0, 2)
    // 在结果链里面找到 oneLink 中的节点
    linkTarget = resLink.findIndex((item) => { return item == oneLink[1] })
    // 往结果链中插入 节点
    if (linkTarget != -1) {
      resLink.splice(linkTarget + 1, 0, oneLink[0])
    }
    if (inputArr.length == 0) {
      // 要删除的结点的值
      linkTarget = resLink.findIndex((item) => { return item == linkDel[0] })
      if (linkTarget != -1) {
        resLink.splice(linkTarget, 1)
      }
      console.log(resLink.join(' '))
      return
    }
  }
}

// 本地测试
// let input = '6 2 1 2 3 2 5 1 4 5 7 2 2'
// transform(input)

// let input1 = ''
// 提交测试
rl.on('line', (line) => {
  transform(line)
})